An Urban Bus Network Generation Algorithm Based on Particle Swarm Optimization and Force Field Properties

Due to continuous urban sprawl, large-scale bus network design has become a major challenge in transport planning. The increase population and scale makes the factors considered route increasingly complex. Contemporary public transportation problems are based more on efficiency goals such as accessibility comfort of network, which increases difficulty analyzing problem. Bus is not only an NP-hard (nondeterministic polynomial) problem but also multivariable multiobjective This paper focuses bivariate generation station selection. proposes algorithm called Pseudo Force Field. By combining idea Particle Swarm Optimization (PSO) properties force field, feasible scheme provided for network. does need determine end high degree completion demand. solves selection terminal stations road design. On this basis, article combines Genetic Algorithm (GA) Pareto frontier provide new optimization proves effectiveness algorithm. model achieved theoretical results megacity Shenzhen, China.